Turán-Ramsey theorems and simple asymptotically extremal structures
نویسندگان
چکیده
منابع مشابه
On Ramsey - Turán type theorems for hypergraphs
Let H’ be an r-uniform hypergraph. Let g=g(n; F) be the minimal integer so that any r-uniform hypergraph on n vertices and more than g edges contains a subgraph isomorphic to H’. Let e=f(n; H’, en) denote the minimal integer such that every r-uniform hypergraph on n vertices with more than e edges and with no independent set of .sn vertices contains a subgraph isomorphic to H’. We show that if ...
متن کاملRainbow Ramsey simple structures
A relational structure R is rainbow Ramsey if for every finite induced substructure C of R and every colouring of the copies of C with countably many colours, such that each colour is used at most k times for a fixed k, there exists a copy R∗ of R so that the copies of C in R∗ use each colour at most
متن کاملMean Ramsey-Turán numbers
A ρ-mean coloring of a graph is a coloring of the edges such that the average number of colors incident with each vertex is at most ρ. For a graph H and for ρ ≥ 1, the mean RamseyTurán number RT (n,H, ρ − mean) is the maximum number of edges a ρ-mean colored graph with n vertices can have under the condition it does not have a monochromatic copy of H . It is conjectured that RT (n,Km, 2 −mean) ...
متن کاملSupersaturation For Ramsey-Turán Problems
For an l-graph G, the Turán number ex(n,G) is the maximum number of edges in an n-vertex l-graph H containing no copy of G. The limit π(G) = limn→∞ ex (n,G)/ ( n l ) is known to exist [8]. The Ramsey-Turán density ρ(G) is defined similarly to π(G) except that we restrict to only those H with independence number o(n). A result of Erdős and Sós [3] states that π(G) = ρ(G) as long as for every edg...
متن کاملMore results on Ramsey - Turán Type problems
In her paper [9] the third author raised a general scheme of new problems. These problems can be considered as common generalizations of the problems treated in the classical results of Ramsey and Turan Since 1969 she and the first author have published a sequence of papers on the subjcc’i [5], [(;I. [4]. This work is a continuation of the above sequence. We are going to define the Ramsey-Turin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Combinatorica
سال: 1993
ISSN: 0209-9683,1439-6912
DOI: 10.1007/bf01202788